ارائه یک شاخص اعتبار خوشه بندی جدید با استفاده از معیار فاصله جاکارد

Authors

محمد حسین فاضل زرندی

سولماز غضنفر اهری

نادر غفاری نسب

abstract

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینههای چالش برانگیز برایمحققان در سالهای اخیر بوده که منجر به ارائه شاخص های اعتبار خوشه بندی متعدد شده است. اینشاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفادهکه توسط ecas می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشهبندیفاضل و همکاران ] 1[ ارائه شده است، معرفی می گردد، که در آن از معیار فاصله جاکارد استفاده شدهاست. فاصله جاکارد از اندازه اشتراک و اجتماع دو مجموعه فازی استفاده میکند. بنابراین اطلاعاتبیشتری در مورد هم پوشانی و جدایش خوشهها در اختیار شاخص اعتبار خوشهبندی قرار می دهد. اینقابلیت باعث میشود که شاخص جدید در مقابل تغییرات درجه فازی بودن خوشهبندی، پایداریداشته باشد. برای مقایسه عملکرد شاخص جدید با 9 شاخص موجود ecas بیشتری نسبت به شاخصدر ادبیات، از 11 مجموعه داده ) 3 مجموعه داده مرسوم و 12 مجموعه داده مصنوعی( به عنوانداده های آزمون استفاده شده است. نتایج به دست آمده نشان دهنده پایداری و قابلیت بالای شاخصارائه شده در مقایسه با سایر شاخص ها است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه یک شاخص جدید اعتبار خوشه‌‌بندی بر مبنای کاردینالیته فازی

بسیاری از روش‌های خوشه‌‌بندی مستلزم تعیین تعداد خوشه‌‌های مورد جستجو می‌‌باشند. به مسئله تعیین تعداد خوشه‌های مناسب در خوشه‌‌بندی، مسئله اعتبار خوشه‌‌بندی می‌‌گویند. تخمین تعداد خوشه‌‌های بهینه از مهم‌ترین موضوعات مدنظر متخصصان خوشه‌‌بندی در سال‌‌های اخیر بوده و منجر به معرفی شاخص‌‌های اعتبار زیادی شده است. پیشرفته‌‌ترین این شاخص‌‌ها مبتنی بر تحلیل همزمان دو معیار میزان فشردگی(تراکم) درون خوشه‌...

full text

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

full text

یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...

full text

ارائه معیاری برای شاخص اعتبار در خوشه بندی فازی

در خوشه بندی داده ها تعیین تعداد خوشه ی بهینه امری ضروری است هر چند این امر بسیار پرچالش می باشد. اکثر الگوریتم های موجود در زمینه تحلیل خوشه نیاز دارند تا تعداد خوشه ها پیش از اجرای الگوریتم به عنوان ورودی به آنها داده شود. لذا در این پایان نامه با استفاده از روش خوشه بندی فازی که دقت خوبی دارد و از الگوریتم های فازی با تعداد خوشه های مختلف به عنوان ورودی استفاده کرده است، تعداد خوشه های بهینه...

خوشه بندی و رتبه بندی پیمانکاران با استفاده از مدل های خوشه بندی و ویکور (مطالعه موردی: مسکن مهر شهر جدید هشتگرد)

 مدیریت بر اجرای طرح های مسکن مهر که نیازمند سرعت عمل بسیار زیاد و در حجم گسترده است تنها با دریافت و پردازش صحیح و به موقع داده ها و اطلاعات قابل اعتماد محقق خواهد شد. برنامه ریزی های بلند مدت مدیران در تمامی سطوح پروژه های مسکن مهر که مسیر حرکت و نحوه ی عملکرد کلیه ی دست اندرکاران طرح مسکن مهر را تعیین می کند بر مبنای تحلیل داده های موجود انجام می شود. شرکت عمران شهر جدید هشتگرد به عنوان یکی ...

full text

My Resources

Save resource for easier access later


Journal title:
مطالعات مدیریت صنعتی

Publisher: دانشگاه علامه طباطبایی

ISSN

volume 10

issue 27 2013

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023